//#include <stdio.h>
//
////bubbleSort
//void bubbleSort(int arr[], int sz)
//{
//    if (arr==NULL) return ;
//    int i=0, j=0, token=1, tmp=0;
//    for (i=0; i<sz; i++)
//    {
//        token=1;
//        for (j=0; j<sz-1-i; j++)
//            if (arr[j]>arr[j+1])
//            {
//                tmp=arr[j];
//                arr[j]=arr[j+1];
//                arr[j+1]=tmp;
//                token=0;
//            }
//        if (token) break;
//    }
//}

//int main()
//{
//    int arr[10]={0};
//    int sz=sizeof(arr)/sizeof(arr[0]);
//    int i=0;
//    printf("Please input %d elements:>", sz);
//    for (i=0; i<sz; i++)
//        scanf("%d", &arr[i]);
//    bubbleSort(arr, sz);
//    printf("The result of bubble sort is:\n");
//    for (i=0; i<sz; i++)
//        printf("%d ", arr[i]);
//    return 0;
//}
